: 



Lecture: I 



Final Revision 
Pointers 



<* New Term: 

A pointer is n variable thai holds a memory address. 

Il is important In distinguish bt iween: 

1. The address that the [winter holds 

2, 'Flic value at the address held by Hie pointer. * 

1. Address (dereference) Of»ciati»r (&): 

Il is used as a variable prefix and am be translated as "address of". 

Example: 

f — "address of:, is stored in y 

y ■» fix; or n v Is a variable that holds the address of%« 

*> Note that: 



1 he ampersand sign (£) means "address of". 



Example: 



main ( ) 



Lnt x, y, z; 
X «■ 25; 
y =» Hi 
?. « sx; 
cout ""< "y 



2:> 



1775 1776 1777 



i" 



■i 



1776 



" « v '"■'< ervM j // v 
COlli « "z : " << z -"< r-Mi'M. ; / / •.■ 



7 / G 



2. Reference operator (*): 

11 is used as a variable pre 11 x and can be translated as "value pointed by". 

Example: 



y = **. 



" y equal to value painted hv x 



.. . 



<♦ /Vote f/m/: 



The asterisk sign ( ' ) means " ml iw pointed by ". 



Example: 



II include <,i ostream . h> 
main () 



I //(> 



in i. k, y,z; 

x * 25; 

y" & x ; 

- = *y; // z=*y s z=M5::l (.hen :v :■; 

cout « "y=" <■■ y ■=■< endl; // y =-• 
cout <"< "z-" « z « end] ; //' z - 
I 



~i 

t"7j 



(ittemoi y) 



?5 



Declaring variables of type pointer: 

♦ The declaration of pointers follow this form: 

data type * po in ter_name; 



i 



where datajype is the type of" data pointed, not the lype of the pointer itself. 

for example: 

:i n t * x ; 

rhar * y; I 

the°y are three declarations of p.. inters. Bach one of them points to a different data 

lype. one is int, another one is ehar and the oilier one float. 

i 
Example: 

■'/ the first pointer e:-:ampJ-' „_„ n 

* i nc 1 ude < 10s r. r earn . n> 

main ( ) 

( r ! 

int va.i uel - -">. V3-Jiie2 I 

int. * pointer; 

pointer =■ & value!; ' 

* pointer * 10; j 

pointer -= &value2; 

* pointer -~ ?0; 

cout «»vai-jel» n «valupl«"vflH}R2- t *«endl«value2/ 

) 



■ 



Pointer initialization: 

When declaring pointers we may want to explicitly speedy to which variable we want 

they to point to. 

♦ The Pointers initialization follow this form: 

data type * pointer__n&m@ - & variable painted by the pointer; 

Example: 

int 'x; 

int. *p ■ &x; // rainier p is dvehtretl omi it is initiated by the address of x 

this is equivalent to: 

.i n t X ; 
int *p; 

p ■ & x ; 

Example: 

// the second pointer e; ■■.™ 7 >j,- Wc imagined that the address o\ ? 

#j nclude cios tream . h> the variables valuel and vaiue2 

main mc 1775 and 1776 respectively. 

r 

int valuel * r - . value-' 20; Then the output will be: 

.^ itil: *pttrl»& vaJuel, 'ptr-^-S ?ahi«2; j^g 



•nul ■'•' ptr ! ■'-■ «ndl ; 
:oui ■'■'■ A pl r2 -■" *?r^l I 



20 
5 



= cout < pfr e : ■ 

w 1 



3 <<: tiki ! ; 1 776 



valuel=10 
value2=20 



Example: 

/.■■' more compU.r^i eel point-?* example' 
a include < Lost ream. h _ 

ni'i in ( ) 

1 

irit value! = 5, value2 1'-; 

in I. *pl, T2; 

pi = svaluel? V pi < : Mross ■" "al riel 

P 2 = &v3lue2; V p2 - .kWisss oi vaJuei 

* D i =, in; // Mine pointed by pi » 10 

4 2 . .pi. // vaJue pointed by p2 - value pointed by pJ 

t = p 2; // pj « p;? rpoin ter assignation; 
* ] „ 2o ; // v?f»e p^n'M by pi - 20 

cout «- W aluel--«va.lo%l<".«ndl«"v a luo2-"«v«lue2j 

\ 

Operations on pointers 

♦ The following e> nressions may lead to confussion: 

, (*,,},,■ // increase the value pointed by the pointer p. 

I , F / ( ., . ' // increase the address which is holded by the pointer p. 

LI il,'e + vnh.c o I"''' \ is signed k> ' i - and then they are both q and p increased by one. 
It is equivalent to; 

*p = *<|; 

P+V 
q+ + ; 



■■ 



Example: 

// Operations on pointers exainp.'e 
include <ioatream.h> 

ma i. n ( ) 
I 



int :• 


- 


c, 


r 


V 


Int J 


P 


— 


& 




< 'ql- 










*p++ 


-= 


*c 


M 


; 


fq— 










b - 


q 








' P - 


:» 








(*q) 


H 








coat 


< 


IT 


X 





itl'M 



x - 9 

y - 6 



SSSlteSSU, is equivalent to d. address of ». to. dement, like , pointer 
is" Ml Mvalcn, to the address «rihc Iktf element that it points to, so In fact (hey are .he 

same thing. 



WV\A 



<• Nate (lint: 



• £ 



i pi. numt'R] & I '-■" I ! 
is an ordinary wrrni/i/.- pnfa/w, numbers is a ewwten/ po/irfer. 

p = nr.mbei Si '/ l«ffrf 

numbei < ■■ p; // not valid 



ge3 



Example: 

..' / Fo i n t f- - f s ' " ' ' ^ s r r^y ; 
tf include < 5 os 1 1 earn . h > 

main 

! 

i nt numbers [5] J 

int * p." 

p =■ numbers ; *"p ** 

p+ + j *p -= 20 j 

p = {.numbers [2J ; 

p ■ numbers + 3i 

p -• numbers, 

for (int n«0; n<5; 

cout « numbers In] « endl; 



P 



I 4 



'P 
I) 



30; 
50; 



10 

20 
30 
40 
50 



: 



, i 



•> Note that: 

Both following expressions: 

a 1 5] - 0; 



^tquivaW, and vKli.lch.Kr il a is a pointer or if His an array. 



Examptei 

// pointers and arrays 
tt include < lost ream . h> 
ma i n {) 

\ 

Lnt a I 5 ] ; 

.int + p; 

p = a; i 

for tint 1*0 j i<5; H H 

cout « " p ' ! ' ° r *' " - 1 

cin >> Mr* i 1 > 

) . . 

for (i-0s -i'^ '■' M 

cout « *(P+D <' r:,r i; 
1 



10 
20 
30 

40 
50 



■: t 



I 



: 
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Lecture! 2 

Functions , 

■ 

A^uncto is a block ^instructions llrat is executed when it is called 
Horn some oilier point of the program. 

i 

Function format; 

/ »,.„J iT-zj? ) ; II function declaration 

retum_type funation_nmae { argl, nxq£, -■■)- 

main () 

I 

■•'■■• t , 

. T ,--,,;; \ II function caJ-J- 

~~ 

r(3turn_type fu"ction_name( ergi, arg2 ( .--J 
// function body 

! 



* "weean Ulendiy the function wilt, its body a S whole before .he main* ). 



i 



retHJOl tjpa function, naine( argl, arg2, -■) 
i 

// function body 
i 

main 
( 

T"mxg'l'r^g2 t • ■•> // Unction call 



function_nama 

} 

where: 



' re 

i= Hi.- ivne ol'Oata returned by the [unction. 
*.fc«._W ,s ' ; n . , v whi ,. ( , H wi , be possible co call the hDBtton. 

,;SS Z «, like in a variabU declaration (for exarnp c. „t 

^.on body, il can be a single in,, ad,™ or a block of inaction, i. mus, be 
delimited by curly brackets ( ) . 



Pi ','■■■' B 



■ 



1 1 . V » ■ 






Example: 

/.' the first function example 

# • n c 1 1 1 d e < J o s t r earn . h ■ 

int addition (in' x, int y; // function declaration 

main () 
I 

int x , y , z ; 

cout « " nnter the firs' number 

cin >>x; 

cout << " enter the second number' "; 

cin > > v > 

z » addition fx#y); // function call 

cout « '" igsuU: *■ " '■< :; 

I 

int addition (int a, int 1 ) // function body 

i 

' i n t r ; 
r=a+b; 

return ( i ) ; 
) 



or 



// the fir:;i fund ion exasple 

II inc l.ude < i ostream . h> 

int addition (int a, int I) // function body 

i 

int r ; 
r -a+b; 
tetu t: n ( r ) ; 



i 

i 

■'Suppose that 
the user enter 
'], 3 then the i 
output is:: 



result = 8 



i 



< 
t ' 



Suppose that 
the user enter 
b, 3 then the 
output is: 



result »* 8 



t t,n I i i I 'mint" r 



tT'.ai n [ ) 
I 

i nt' x, y , z ; 

cout <■:. " r»r,| f - 

(■in > > x ; 

cout << " enter the seem! numbe' "; 

cin >>y; 

7 - addition (x,y); // function aaXl 

cout « " result " « z: 



f-xtimple: 

.// the second function example 

^include -ciostream. h> 

int max (int. a, in1 b) // function body 

I 

3 E(a>b) 

r et it rn ( a ) ; 

f ■ 1 & e 

t st urn (b) ; 
int main ( ) 



the maximum number is 5 
the maximum number is 9 



WWW.C 



i nt x=9, y 6, ?.; 

x --= max {?-t 5) i // function call 
cout. <<" the maximum numbe i is 
cout' <<" the maximum numbe) is 

«m$x (x, y) <■ end 1. ; 
re' urn 0; 



s<end] ; 
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Example: 

// t/ie third ftrnction ".xamp/e 

tt i nclude < ios fc ) earn . h > 

int square ( int 1 ; // function declaration 

ma in ( ) 



int x=!i; 

cout <<" squart 



, ,j ;qtja re (x) *-<endl ; 



int square (int >; 'I. ) // Junction body 
( 



re turn (x] *x l ) 



i 



Example: 

/ / the fourth function f,*;ai»pie 
II include <iostream . h> 

int fact (int); // function declaration 
main [) 
■ ( 

int x; 

cout << " enter a number "; 

cin >>x; 

cout <<" factorial *= " << ['act: (x) «endl; 
1 

int f act ( int n) / / function body 
{ 

.i n t y= 1 ; 

for (int i = n; i>l; i m "i 

y*»i; 

return (y) ; 
) | 

! 

kxttmpte: (FINAL EXAM EXAMPLE) 

/,/ FINAL EXAM EXAMPLE 

# include <iostrcam.li> 

int is primg(int n) // function declaration 

{ 

if (n<^l) 

return 0; 
int tail divisor — 7; 
while {tail__divisor < n &&' n % tax l_di visor ! = 0) 

++tail divisor; 
if (taxi di_visor==n) 

return 1 ; 
else 

return 0; 

} 
main () 

I 

int x , y ; 

cout « " enter a number "; 

cin »x; 

y = is primo(x) ; 

if(y=-T) 

cout «" x is priro> " «endl. ; 
else 

cout «" x is not prime " «endl; 

) 



square! f 10 

I 
if 







■ ■ 


- 



Il I 



' M 

: 

■ 



■■ 



Suppose ' that 
the user Renter j 
5 then the '■. \', 
output is: - 

- i ! ; ■ 

factorial - 120 



: 





. 


I 1 

I I 




■ 1 








: i 








1 


■- 

■ 


■ 


\* 


■ 


! 
> 



1 ■ 



1 J 




: ■ 

;1 ■ 



! - 



Suppose that 
the user renter 
5 then the 
output is: 

x is prime 

i.i 

Suppose that 
the user senter. 
9 then ttie 
output iji-v 

'■' \'\ •'■ ■'■ 
x is not prime 

' r ■ 

i 
■•■■ i' : . ! : 






i 

... j! ' 

i ;|i ■ : 



iel 



Lecture: 3 



C hisses 



♦ New Term: 

A class is jusi a collection of variables-often of dilferent lypes- 
combined with a set of related functions. 



Declaring a Class 



class < ' I -i ' : ' 1 '•>•»»< 

{ 

private: 

da ta .'iii-'i»'''o.''.'' ; 

public : 

membi v funri if tin 
} cbief.t name; 



I 
i 



where 

c ia SS name: it is a name Fur lite class (user defined typs). i 

objeJfc ^me: it is optional field m;,v be one, or several, valid object identifiers. 
priva^ members of a class: (hey are accessible unly iron, other members pi Us same 
class or from its "friend" classes. 
public members: they are accessible from anywhere where the class is visible. 



*> Note thai: . , , ■ 

If we declare members of a class before including any permission label 
(private: or public) the members they are considered private. 



Example: 

class CR«t1 -iti'i l.ft 

i 
prj vate : 

int x, /; 

publ i c : 

voi d set.' v.i i up-;- ', 

i r»t a C2 -"» ( ' 7 ■■■'' ••'-') ' 
( rect; 



/ 



fixampte: 

■■/ cJa$ses e::ami f*° 
it i ncJ ude < i osti>*am. h> 
class CRecteing I e 

f 

ini :■:, y; 

puhl i C : 

vcid set values ( 

I 



ni : ; 



ut a , 1.1 : ' 



b; 

area i voi 1! 



ar&a: 12 

i 



I 

■ 



e ." in 



www.c 



!; 
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main () { 

<\'Rf?ctanq] e met ; 

recti .'set values f 3 , 4 > ; 

cout « "area: " ■■' c»rt . are-i { ) 



Example: 

// classes example 
I include < j. os t rea in . h > 
(-las? CRectangie 
f int x, y; 
public; 

void set: v.-i 1 u* 



i . I' 
areas 12? 1 



(in 1 a , i 11 L M 



X - a; 
v - b; 
1 
int area (void) 

I 

return (x *y) »• 
I 
I? 

main () 

I CRectarigle j ec1 ; 

met . set va l ties ( 3 , -1 ) ; 

cput « "area: " << r<- ct « *. rea { ) 



We can define the behavior of the member functions within the 
definition of the class - given its extreme simplicity. Or only its 
prototype declared within ihe class but iis definition is outside. 
In this outside declaration wc nuisl use the operator of scope, : :) 



Extitttpfe: 



/ ■' , class e s < i :; a mp J e 
II i nclude < i ostreatn . h '- 
cla: ; ;s CRec tangle 
) int x, y; 
pub] ic : 

void s a l. v a 1 ue ,s ( in I a r in t U) ; 

int area (void) 



area: 12 



I 



return (x ' y) ; 



I; 

main ( ) 

i CRecfcangJe rect,; 

rect . sel; v-j I ues ( 3 , 4 } ,* 

cout << "area: " << re'-.t . area ( ) ; 
) , 

void GRectangle ; : j set values {int' a, int h] 
i 

X = a; 
V ' b; 



♦ Now. that:' 

I he scope operator f : : ) is used to declare a member of a class outside It. 



reqt area: 12 
roctb area: 30 



i i , i i i 1" 1 i ) 



Example: 

// clans example 
If i riclurle < i os I i '->,im . h ■ 
class CRoc I -nnq I r* 
( int >:', y; 
pubt ic: 

void set values (i.nt,int); 
int. area (void) 
{ 

,.. return (x 1 y) ; 
f 
I; 
void' CRectangle : : het "a lues fi'i 

-x - a; 
y - b; 

J 

main [ ] 
I CRectangle cent, re>:i:b; 

rect . .set va 1 tins ( 3, ■'■ ) ; 

rectb. set values (53,6); 

cout. ■-< "reel- area: " - : ■ reel .arnaO ■■ '' endl ; 

cout -■■"< "rectb area: " << re<:tb.are<? « endJ 
) 



♦ Note that: 

Each object of class CRectangla lias its own variables x and y, and its 

own {unctions sfst__value() and area () . So it does not give the same 

result thecal! to rect. area A) than the call to rectb. area o . 

On that is based the concept of object and object-oriented programming, 

■ 
Constructors and destructors 

i 

v New term: 

i 
Constructor is ;i member funelion which initializes a class. 



♦> AWc tfm/; 



A constructor has: 

1 . the same name as the class itself 

2. no return type 



> New term: 

Destructor is ;i member fund inn which deletes an object. 
Destructors clean up alter your objeel and free any memory you might 
have allocated. 
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♦ Note Hint: 



• 

i 



A destructor 1ms: 

1 . I he same name as the class but is preceded by a 
tilde H 

2. no arguments and return no values I 



Example 



i < 
Now norhan is 7 years 



// construct. 01 and restructoj example Output: 

If include' <ios* r'Mni.l 1 ■ 

Class student norhan is naughty. 

f 1ubLxt:: norhan is a student 

student (int initialAge) ; /./ constructor who is 5 years 'old,.' 
- student (); // destructor • : : ■ 

int. GetAgaO; norhart is naughty. 

vo id SetAge (int age) ; 
voi d comment ( ) ; 

private: o. Ld 

in! hfirAge; 

}; 

/ / cons t rue ( ; o t o 1; s 1 1 1 d e n i 

student : :studen1 l.in! Lnil La I Age J 

1 

h e rAg e = i n i 1 1 a 1 *\ -. i e ; 

} 

/ / de a t ruct o r o i 5 t u.len t 

student : : - studenl ( ) 

( 

int s! uden! : :Ge' Age f i 
( 

return her Age; 
1 ■ 

void student : :f.*etAge ! i nt age) 
I 

her Age = age; 

void student : rnornmen' () 
I 

cout: « "norhan Li; naughty. Vn"; 
» 

main ( ) 
( 

student noi nan (5) ; 

norhan . comment ( ) ,- 

cout <<"norhan is ?i student who i? " ; 

COUt < < norhan . H*M A' ie [)■'■■' " y»*itfi ^ld.\n"; 

norhan ■ comment ( } ; 

norhan . Set Age ( ? ) ; 

cout <<"Now norhan is " ; 

COUt « no r h a n . 'Re t A< i r : ( ) < < " y- »a i g old. \ n " ; 
I 
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